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INTERNATIONAL PRELIMINARY EXAMINATIO i^^?^ PCT/PTO 1 4 JAN 2000 

International application No. PCT/DE98/01938 
I . Basis of the report 



1. This report has been drawn on the basis of {Substitute 

sheets which have been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to 
in this report as ^'originally filed" and are not annexed to 
the report since they do not contain amendments ) : 

The description, pages: 

1- 7 original version 

The claims, Nos . : 

2- 5 original version 

1 received on 05/20/1999 

with the letter of 05/20/1999 

The drawings, sheets/fig.: 

1/2,2/2 original version 



2. The amendments have resulted in the cancellation of: 

[ ] the description, pages 

[ ] the claims, Nos. 

[ ] the drawings, sheets/fig. 

3. [ ] This report has been established as if (some of) the 

amendments had not been made, since they have been 
considered to go beyond the disclosure as filed, as 
indicated in the Additional observations below (Rule 
70 , 2 (c) ) . 

4. Additional observations, if necessary: 



INTERNATIONAL PRELIMINARY EXAMINATION REPOR*! 
International application No. PCT/DE98 /01938 



V. Reasoned s-ta-tement: under Article 35(2) with regard to 
novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

1. STATEMENT 

Novelty (N) Claims 1-5 YES 

Inventive Step (IS) Claims 1-5 YES 

Industrial Applicability (lA) Claims 1-5 YES 

2. CITATIONS AND EXPLANATIONS 

see supplementary page 

VII. Shortcomings found in the International Patent 
Application 

It has been found that the International Patent Application 
has the following shortcomings in form or content: 

see supplementary page 



# # 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
SUPPLEMENTARY PAGE 

International application No. PCT/DE98/01938 



Regarding Point V 

Reasoned statement under Rule 66.2(a) (ii) with regard to 
novelty, inventive step or industrial applicability; citations 
and explanations supporting such statement 

1. Reference is made to the following documents: 

Dl: ZIEGLER M: '^HIERARCHICAL MOTION ESTIMATION USING THE 
PHASE CORRELATION METHOD IN 140 MBIT/S HDTV-CODING" 
SIGNAL PROCESSING OF HDTV, 2, TURIN, AUG. 30 - SEPT. 1, 
1989, WORKSHOP 3, August 30, 1989, pages 131-137, 
CHIARIGLIONE 

2 . Document Dl is considered to be the related art most 
proximate to the subject matter of Claim 1. It [Dl] 
discloses (see abstract; section 4.3; Figure 5) a multi- 
step method in which block matching and bilinear 
interpolation are used. 

The subject matter of Claim 1 differs from the above- 
mentioned related art in that, for interpolating pixels, in 
each case, more neighboring pixels are used for the 
interpolation of a pixel, respectively, than in the case of 
a bilinear interpolation, i.e., more than four neighboring 
pixels . 

The other documents specified in the International Search 
Report do not relate as closely to the subject matter of 
the application. They relate mainly to bilinear 
interpolation for ascertaining motion vectors. They do not 
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teach using more than four neighboring pixels for the 
interpolation . 

Therefore, the method according to Claim 1 is neither known 
nor suggested by the known related art. Therefore, Claim 1 
fulfills the requirements of Articles 33(2) and (3) PCT . 

3. The dependent Claims 2-5 relate to advantageous embodiments 
of the subject matter of Claim 1 and, therefore, also meet 
the requirements of Articles 33(2) and (3) PCT. 

Regarding Point VII 

Shortcomings found in the International Patent Application 

In contradiction to the requirements of Rule 5.1 a)ii) PCT, 
neither the relevant related art disclosed in document Dl, 
nor this document are indicated in the Specification. 
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New Claim 1 

1 . A method for generating an improved image signal when 
estimating the motion of image sequences;, in particular a 
prediction signal for video images using motion-compensating 
prediction, with motion vectors, which, for each picture block 
of a current image, indicate the position of the picture block 
used for the prediction with respect to a chronologically 
preceding reference image, being formed for picture blocks, 
comprising the following steps: 

- in a first search step, a motion vector is determined with 
pel accuracy; 

- starting out from the motion vector, in a second search 
step, an improved motion vector is ascertained with sub-pel 
accuracy by an aliasing-reducing interpolation filtering, 
using a digital filter, the resolution being selected to be 
higher than that corresponding to the resolution of the pixel 
raster in the first search step, and more neighboring pixels, 
i.e., more than four neighboring pixels, being utilized for 
the interpolation of each pixel, to interpolate pixels between 
the scanning raster for the first search step, than in the 
case of a bilinear interpolation; 

- in a third search step, starting from the motion vector 
determined with sub-pel accuracy, a further improved motion 
vector is determined by a further interpolation filtering 
using the digital filter, the resolution being increased once 
more in comparison with the second search step, and the 
interpolation being carried out on the basis of the pixel 
raster, with the resolution in the second search step. 
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ER DIE INTERNATIONALE ZUdHH^MENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Arlikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

R. 32375 Sh/Hx 


WEITERES siehe Mittellung uber die Ubermittlung des internationalen 

Recherchenberichts (Fomnblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 98/01938 


Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

11/07/1998 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

15/07/1997 


Anmelder 

ROBERT BOSCH GMBH et al . 





Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchen be horde erstellt und wird dem Anmelder gemafB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Biiro ubermittelt. 



Dieser Internationale Recherchenbericht umfaBt insgesamt 3 



. Blatter. 



[x1 Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Untertagen zum Stand der Technik bei. 



1. Bestlmmte Anspruche haben sich als nichtrecherchlerbar erwlesen (siehe Feld I). 

2. Q Mangetnde Einhejtllchkelt der Erftndung(siehe Feld II). 

3. I I In der internationalen Anmeldung ist etn Protokoll einer Nucleotid- und/oder Ami nosauresequenz often bart; die Internationale 

Recherche wurde auf der Grundlage des Sequenzprotokolls durchgefuhrt, 

I I das zusammen mit der internationalen Anmeldung eingereicht wurde. 

I I das vom Anmelder getrennt von der internationalen Anmeldung vorgelegt wurde, 

I I dem jedoch keine Erklarung beigefugt war, daR der Inhalt des Protokolls nicht uber den 

Offenbarungsgehalt der internationalen Anmeldung in der eingereichten Fassung hinausgeht. 

I I das von der Internationalen Recherchen be horde in die ordnungsgemaRe Form iibertragen wurde. 

4. Hinsichtlich der Bezeichnung der Erfindung 

I I wird der vom Anmelder eingereichte Wortlaut genehmigt. 
[Yl wurde der Wortlaut von der Be horde wie folgt festgesetzt. 

INTERPOLATIONSFILTERUNGSVERFAHREN FOR SUB-PELGENAUIGKEIT-BEWEGUNGSSCHATZUNG 



5. Hinsichtlich der Zusammenfassung 

I X I wird der vom Anmelder eingereichte Wortlaut genehmigt. 

I I wurde der Wortlaut nach Regel 38.2b) in der Feld III angegebenen Fassung von dieser Behorde 

festgesetzt. Der Anmelder kann der Internationalen Recherchenbehorde innerhalb eines Monats nach 
dem Datum der Absendung dieses internationalen Recherchenberichts eine Stellungnahme vorlegen. 



6. Folgende Abbildung der Zetchnungen ist mit der Zusammenfassung zu veroffentlichen: 

Abb. Nr. 4 | | wie vom Anmelder vorgeschlagen | | keine der Abb. 

fxl weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weil diese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1992) 



international^Becherchenbericht 



rjationales Aktenzeichen 

PCT/DE 98/01938 



A. KLASSIFIZIERUNG DBS ANMELDUNGSGEGENST ANDES 

IPK 6 H04N7/36 



Nacti der Internationalen Patent klassifikation (IPK) oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestpriifstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 6 H04N 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie" 


Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teite 


Betr. Anspruch Nr. 


Y 


ZIEGLER M: "HIERARCHICAL MOTION 


1-5 




ESTIMATION USING THE PHASE CORRELATION 






METHOD IN 140 MBIT/S HDTV-CODING" 






SIGNAL PROCESSING OF HDTV, 2, TURIN, AUG. 






30 - SEPT. 1, 1989, 






Nr. WORKSHOP 3, 30. August 1989, Seiten 






131-137, XP000215234 






CHIARIGLIONE L 






siehe Absatz 4.3 




Y 


WERNER 0: "DRIFT ANALYSIS AND DRIFT 


1-5 




REDUCTION FOR MULTIRESOLUTION HYBRID VIDEO 






CODING" 






SIGNAL PROCESSING. IMAGE COMMUNICATION, 






Bd. 8, Nr. 5, 1. Jul i 1996, Seiten 






387-409, XP000590242 






siehe Seite 398, linke Spalte, Zeile 17 - 






rechte Spalte, Zeile 8 






-/-- 





Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



* Besondere Kategorien von angegebenen Veroffentlichungen : 

"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wte 
ausgefiihrt) 

"O" Veroffentlichung, die sich auf eine miindliche Offenbarung, 

eine Benutzung, eine Ausstetlung oder andere MafBnahmen bezieht 
"P" Veroffentlichung, die vor dem intemationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



"T" Spate re Veroffentlichung, die nach dem internationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden. wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Facnmann naheliegend ist 

"&" Veroffentlichung. die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 

9. Dezember 1998 


Absendedatum des Internationalen Recherchenberichts 

16/12/1998 


Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

BERBAIN, F 



Formblatt PCT/ISA/210 (Blatt 2) (Juli 1992) 
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INTERNATIONALE 
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CHERCHENBERICHT 



"^l^tionales Aktenzeichen 

PCT/DE 98/01938 



C.(Fortsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie* 



Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr Anspruch Nr. 



EP 0 558 922 A (BUNDESREP DEUTSCHLAND) 

8. September 1993 

in der Anmeldung erwahnt 

siehe Anspruch 1 

SIU-LEONG lU: "COMPARISION OF MOTION 
COMPENSATION USING DIFFERENT DEGREES OF 
SUB- PIXEL ACCURACY FOR 
INTERFIELD/INTERFRAME HYBRID CODING OF 
HDTV IMAGE SEQUENCES" 

MULTIDIMENSIONAL SIGNAL PROCESSING, SAN 

FRANCISCO, MAR. 23-26, 1992, 

Bd. 3, Nr. CONF. 17, 23. Marz 1992, 

Seiten 465-468, XP000378969 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 

ENGINEERS 

siehe Zusammenfassung; Abbildung 1 

"MUNICH MEETING OF MPEG-4 WORKING GROUP. 
REPORT ISO/IEC JTC1/SC29/WG11 MPEG4/N1172" 
INTERNATIONAL ORGANISATION FOR 
STANDARDISATION - ORGANISATION 
INTERNATIONALE DE NORMALISATION, 
Januar 1996, Seiten 3-49, XP002047798 
siehe Absatz 3.3.2.4 

EP 0 348 207 A (MATSUSHITA ELECTRIC IND CO 
LTD) 27. Dezember 1989 
siehe Zusammenfassung 



1-5 



1-5 



1-5 



1-5 



Formblatt PCT/ISA/210 (Fortsetzung von Biatt 2) (Juli 1992) 
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INTEP|^IONAL SEARCH REPORT 

Infon^Pron on patent family members 



II^^^Honal Application No 

PCT/DE 98/01938 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 0558922 



08-09-1993 



DE 



4206622 A 



09-09-1993 



EP 0348207 


A 


27-12-1989 


JP 


2005689 


A 


10-01-1990 








JP 


7028408 


B 


29-03-1995 








JP 


2118888 


A 


07-05-1990 








DE 


68926475 


D 


20-06-1996 








DE 


68926475 


T 


23-01-1997 








US 


5111511 


A 


05-05-1992 



Form PCT/ISA«10 (patent family annex) (July 1992) 





VERTRAG UBER INTERNATIONALE 7i iqammfmarrfit aiif HEM 

GEBIET DES PATENTWESENS . 



REC'D 2 2JUN19S9 



WiPO 



PCT 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders oder Anwalts 
R. 32375 Sk/Hy 


siehe Mitteilung uber die Ubersendung des internationalen 
WEITERES VORGEHEN vorlaufigen Prufungsbericht (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE98/01938 


Internationales Anme\de6aiurr\(Tag/Monat/Jahr) 
11/07/1998 


Prioritatsdatum (Tag/Monai/T ag) 
15/07/1997 



Internationale Patentklassification (IPK) oder natlonale Klassifikation und iPK 
H04N7/36 



Anmelder 

ROBERT BOSCH GMBH et al. 



1 . Dieser internationale vorlautige Prufungsbericht wurde von der mit der Internationale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird denn Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschliemich dieses Deckblatts. 



S AuBerdem liegen dem Berlcht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen. Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Berlcht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtlgungen (siehe Regel 70.16 und Abschnitt 607 der Venwaltungsrichtlinien zum PCT). 

DIese Aniagen umfassen insgesamt 1 Blatter. 



3. Dieser Berlcht enthalt Angaben zu folgenden Punkten: 

I S Grundlage des Berichts 

II □ Prioritat 

III □ Kelne Erstellung eines Gutachtens uber Neuhelt, erfinderlsche Tatigkeit und gewerbllche Anwendbarkelt 

IV □ Mangetnde Einheltllchkeit der Erfindung 

V S BegrOndete Feststellung nach Artikel 35(2) hinsichtlich der Neuhelt. der erfinderische Tatigkeit und der 

gewerbllche Anwendbarkelt; Unterlagen und Erktarungen zur Stutzung dieser Feststellung 

VI □ Bestimmte angefuhrte Unterlagen 

VII S Bestimmte Mangel der internationalen Anmeldung 

VIII □ Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
29/01/1999 


Datum der Fertigstellung dieses Berichts 

17. OB. 99 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt 

/fllH D-80298 Munchen 

Tel. (+49-89) 2399-0 Tx; 523656 epmu d 
Fax: (+49-89) 2399-4465 


Bevollmachtigter Bediensteter v^<S5S^;2;x 
Schinnerl, A (f ^ jj 

Tel. Nr. (+49-89) 2399 8609 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE98/01 938 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Benefits als "ursprunglicli eingereicht" and sind ihm 
nicht beigefugt, well sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 

1- 7 ursprungliche Fassung 
Patentanspruche, Nr.: 

2- 5 ursprungliche Fassung 
1 eingegangen am 

Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 

2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Oflenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 




Formbtatt PCT/iPEA/409 (Felder l-VIII. Blatt 1) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE98/01 938 



V, Begriindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-5 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-5 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1 -5 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
slehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die intemationale Annneldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder I- VIM. Blatt2) (Januar 1994) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE98/01938 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Regel 66.2(a)(ii) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . Es wird auf die folgenden Dokumente verwiesen: 

D1: ZIEGLER M: "HIERARCHICAL MOTION ESTIMATION USING THE PHASE 
CORRELATION METHOD IN 140 MBIT/S HDTV-CODING" SIGNAL 
PROCESSING OF HDTV. 2, TURIN, AUG. 30 - SEPT. 1 . 1989, WORKSHOP 
3, 30. August 1989, Seiten 131-137, CHIARIGLIONE 



2. Das Dokument D1 wird als nachstllegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1 angesehen. Es offenbart (siehe Zusammenfassung; 
Abschnitt 4.3; Abblldung 5) ein Mehrschrittverfahren, bei dem Blockmatching und 
bilineare Interpolation angewendet werden. 

Der Gegenstand des Anspruchs 1 unterscheidet sich vom oben genannten Stand 
der Technik dadurch, daB zur Interpolation von Bildpunkten jeweils mehr 
Nachbarbildpunkte zur Interpolation jeweils eines Bildpunktes herangezogen 
werden als bei einer bilinearen Interpolation, d.h. mehr als vier Nachbarbildpunkte. 

Die weiteren im Internationalen Recherchenbericht genannten Dokumente stehen 
dem Anmeldungsgegenstand ferner. Sie betreffen hauptsachlich bilineare 
Interpolation zur Ermittlung vom Bewegungsvektoren. Es gibt keinen Hinweis 
darauf, daB mehr als vier Nachbarbildpunkte zur Interpolation verwendet werden. 

Daher sind das Verfahren gemaB dem Anspruch 1 aus dem bekannten Stand der 
Technik weder bekannt noch durch ihn nahegelegt. Der Anspruch 1 erfullt somit 
die Erfordernisse des Artikels 33(2) und (3) PCT. 



3. Die abhangigen Anspruche 2-5 betreffen vorteilhafte Ausgestaltungen des 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



# 



Internationales Aktenzeichen PCT/DE98/01 938 



Gegenstands des Anspruchs 1, und daher erfullen auch sie die Erfordernisse des 
Artikels 33(2) und (3) PCT. 



Zu Punkt VII 

Bestimmte Mangel der internationalen Anmeldung 



Im Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT werden in der 
Beschreibung weder der in Dokument D1 offenbarte einschlagige Stand der 
Technik noch dieses Dokument angegeben. 



Formblatt PCT/Beiblatt/409 (Blatt2) (EPA-April 1997) 



PCT-Anmeldung Nr. PCT/DE98/0193 8 
Robert Bosch GmbH, Stuttgart 



R. 32375 Sk/Os 
19.05.99 



Neuer Anspruch. 1 

1. Verfahren zur Erzeugimg eines verbesserten Bildsignals 
bei der Bewegungsschatzimg von Bildsequenzen, insbesondere 
eines Pradiktionssignals fiir Bewegtbilder mit 
bewegiingskompensierender Pradiktion, wobei fiir Bildblocke 
Bewegungsvektoren gebildet werden, die fur jeden Bildblock 
eines aktuellen Bildes die Position des zur Pradiktion 
benutzten Bildblockes gegenuber einem zeitlich 
davorliegenden Referenzbild angeben, mit folgenden 
Schritten: 

- In einem ersten Suchschritt wird ein Bewegungsvektor auf 
Pelgenauigkeit bestimmt , 

in einem zweiten Suchschritt wird ausgehend von dem 
Bewegungsvektor mit Pelgenauigkeit durch eine aliasing- 
reduzierende Inteirpolationsf ilterung mittels eines digitalen 
Filters ein verbesserter Bewegungsvektor auf 
Subpelgenauigkeit ermittelt, wobei die Auflosung hoher 
gewahlt ist, als es der Auflosung des Bildpunktrasters im 
ersten Suchschritt entspricht und wobei zur Interpolation 
von Bildpunkten zwischen dem Abtastraster fur den ersten 
Suchschritt jeweils mehr Nachbarbildpunkte zur Interpolation 
jeweils eines Bildpunktes herangezogen werden als bei einer 
bilinearen Interpolation, d.h. mehr als vier 
Nachbarbildpxinkte , 

- in einem dritten Suchschritt wird ausgehend von dem auf 
Subpelgenauigkeit bestimmten Bewegungsvektor durch eine 
weitere Interpolationsf ilterung mittels des digitalen 
Filters ein weiter verbesserter Bewegungsvektor ermittelt, 
wobei die Auflosung gegenuber dem zweiten Suchschritt 
nochmals erhoht wird und die Interpolation basierend auf dem 
Bildpunktraster mit der Auflosung im zweiten Suchschritt 
vorgenommen wird. 



GEANOERTES BLAfT 



PCX 

ANTRAG 



Der Unterzeichnete beantragt, daB die vorliegende 
internationaie Anmeldung nach dem Vertrag uber die 
internationale Zusammenarbeit auf dem Gebiet des 
Patentwesens behandelt wird 



Vom Anmeldeamt auszufuilen 



Internationales Aktenzeic 



cnTn 



Internationales Anmeldedatum 



Name des Anmeldeamts und "PCT International Application" 



Aktenzeichen des Anmelders oder Anwalts (falls ge\nmscht) 
(max. 12 Zeichen) R . 323 75 Sh/Hx 



Feid Nr I BEZEiCHNUNG DER ERFiNDUNG Verfahren zur Erzeugung eines verbesserten Bild 
Signals bei der Bewegungsschatzung von Bi Idsequenzen . insbesondere eines Pradik- 
t?nnssiqn!is fur Bewegtbilder mit bewegungsknmn^nsierender Pradiktion 



Feld Nr. II ANMELDER 



- Name und Anschrift (Familienmme. Vorname: beijuristischen Personen volistana.ge 
^MeBe-^eiZung. Bei der Anschrift sind die Postleif.ahl und der Name des S.aats 

0^/ W/e.em Feld in der Anschrift angegebene Staat ist der Staat des Snzes 
':;S:^Ji:::j:^A::JiLs. sofem nacMs.,end kein S.aa, des Sir.es oder WoHnsU^es 

angegeben ist.) 

ROBERT BOSCH GMBH 
Postfach 30 02 20 
70442 Stuttgart 

Bundesrepublik Deutschland (DE) 



Siaatsangehorigkeit (Sraat): 



I I Diese Person ist 

gleichzeitig Erfinder 



Telefonnr.: 

0711/811-33133 



Teiefaxnr.: 
0711/811-331 



SI 



Fernschreibnr: 



DE 



Sitz Oder Wohnsitz (Staat): DE 



1 — I niir Hip V^reinioten I I die im Zusatzfeld 

' ^^^f^'rl:.' wvn V KK ANMELDER U.NU/OU F.R gVEITERE) LRi- INDER _ - 

Name und Anschrift (Familienname . Vorname: beijuristischen Personen vollstandige 
aMe Be-lhnung Bei der Anschrift sind die PosUeir.ahl und der Name des Stoats an- 
Z ben De l diesem Feld in der Anschrift angegebene Staat is, der Staat des Sn-.es oder 
'^h^ze^des Anmelders. sofern nachstehend kein Staat des Sit-.es oder U ohnsttzes 

angegeben ist.) 

BENZLER, Ulrich 
Am Krahenberg IB 
3 0855 Langenhagen 
DE 



Diese Person ist 
I I nur Anmelder 

fVl Anmelder und Erfmder 



I I nur Erfinder finrd dieses Kastchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicfu notig.) 



Sraatsangehorigkeit (Staat): DE 



Sitz Oder Wohnsitz (Staat): DE 



■ ^ , Wei,.re Anmelder und/oder (wei tere) Erfinder sind auf einem Fortsetzungs blatt angegeben. 
Fd^ Nr. IV AMVALT ODER GEMEiNSAMER VERTRE 1 E R; ZUSTELLA^^CHKI. x 



Die folcende Perso n wird hiemiit bestelli/ist bestellt worden. urn flir den (die) Anmelder [_J 

.or H.n'Vu.tandige n internationalen Behord en in folgender Eigenschaft zu handeln als: 

Name und Anschrift (Familiennam e. Vorname: beijuristischen Personen voltstandtge 

Name Ans Bezeichnung Bei der Anschrift sind die Postleitzahl und der Name 

des Stoats anziigeben) 



An wait 



j I gemeinsamer 
' — ' V'enreter 



Telefonnr.: 



Teiefaxnr: 



Fernschreibnr: 



n Dieses Kastchen ist anzukreuzen. wenn kein Anwalt oder gememsa mer Vertreter bestellt is. und start dessen im ob.gen^ 

^ eine spczielle Zustellanschrift angegeben .st. _ .Anmerkungen zu diesem .Antragsformutar 



Formblatt PCT/RO/10! (Blatt I) 



^ BlattNr... 2.... | 

♦ I Fortsetzung von Feld Nr. HI WeFtE^HRvmeLDER UND/ODER (WEITERE) ERFi! 



IVird keines der folgenden Felder benutzt, so ist dieses Blatt dent Antrag nicht beiziifugen. 


Name und Anschrift (Familienname, Vorname; beijuristischen Personen vollstdndige ' *' 
amdiche Bezeichnung. Bel der Anschrift sind die Posdeitzahl imd der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 

WERNER, Oliver 

Flat/Birdhurst Road, South Croydon 

Surrey CR2 7 EA 

GB 


Diese Person ist 
1 I nur Anmelder 

Anmelder und Erfinder 

1 1 nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicht ndtis.) 


Staatsangehorigkeit (Staat): DE 


Sitz Oder Wohnsitz (Staat): GB 


Diese Person ist Anmelder | | alle Bestim- | 1 alle Bestimmungsstaaten mit nur die Vereinigten 1 die im Zusatzfeld 

fur folgende Staaten: mungsstaaten Ausnahme der Vereinigten Staaten Staaten von Amerika ' — ' anRegebenen Staaten 


Name und Anschrift (Familienname, Vorname: beijuristischen Personen vollstdndige 
amdiche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 


Diese Person ist 
1 1 nur Anmelder 

1 I Anmelder und Erfinder 

1 1 nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicht ndtig.) 


Staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): 


Diese Personist Anmelder 1 | alle Bestim- 1 1 alle Bestimmungsstaaten mit 1 1 nur die Vereinigten 1 1 die im Zusatzfeld 

fair folgende Staaten; mungsstaaten Ausnahme der Vereinigten Staaten ' — ' Staaten von Amerika ' — ' angegebenen Staaten 


Name und Anschrift (Familienname, Vorname; beijuristischen Personen vollstdndige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 


Diese Person ist 
1 I nur Anmelder 

1 1 Anmelder und Erfinder 

1 1 nur Erfinder (IVird dieses Kdstchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicht ndtig.) 


Staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): 


Diese Person ist Anmelder 1 1 alle Bestim- 1 j alle Bestimmungsstaaten mit 1 | nur die Vereinigten 1 1 die im Zusatzfeld 
fiir folgende Staaten: mungsstaaten Ausnahme der Vereinigten Staaten ' — ' Staaten von Amerika ' — ' angegebenen Staaten 


Name und Anschrift (Familienname, Vorname: beijuristischen Personen vollstdndige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
ongegeben ist.) 

■ 


Diese Person ist 
1 nur Anmelder 

I Anmelder und Erfinder 

1 nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nach- 
stehenden Angaben nicht ndtig.) 


staatsangehorigkeit (Staat): 


Sitz Oder Wohnsitz (Staat): 


Diese Person ist Anmelder 1 1 alle Bestim- 1 1 alle Bestimmungsstaaten mit 1 1 nur die Vereinigten 1 | die im Zusatzfeld 
fur folgende Staaten: mungsstaaten Ausnahme der Vereinigten Staaten ' — ' Staaten von Amerika ' — ' angegebenen Staaten 


1 Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 



Fonnblatt PCT/RO/101 (Fortsetzungsblatt) siehe Anmerkungen zu diesem AntragsformuU 



BlattNr....3.... 



Few Nr. V BESTIMMUNG VON ST 



Die folgenden Bestimmungen nach Regel^^pbsatz a werden hiermit vorgenommen 
Region aies Patent 

□ AP ARIPO-Patent: GH Ghana, KE Kenia, LS Lesotho, MW Malawi, SD Sudan, SZ Svvasiland, UG Uganda, 

ZW Simbabwe und jeder weitere Staat, der Vertragsstaat des Harare-Pr otQ^DlU und des PCT ist 
I I EA Eurasisches Patent: AM Armenien, AZ Aserbaidschan, BY Belarus, KG Kirgisistan, KZ Kasachstan, MD Republik 

Moldau, RU Russische Federation, TJ Tadschikistan, TM Turkmenistan und jeder weitere Staat, der Vertragsstaat 

des Eurasischen Patentiibereinkommens und des PCT ist 
^ EP Europaisches Patent: AT Osterreich, BE Belgien, CH und LI Schweiz und Liechtenstein, DE Deutschland, 

DK Danemark, ES Spanien, FI Finnland, FR Frankreich, GB Vereinigtes Konigreich, GR Griechenland, IE Irland, 

IT Italien, LU Luxemburg, MC Monaco, NL Niederlande, PT Portugal, SE Schweden und jeder weitere Staat, der 

Vertragsstaat des Europaischen Patentiibereinkommens und des PCT ist. 

□ OA OAPI-Patent: BF Burkina Faso, BJ Benin, CF Zentralafrikanische Republik, CG Kongo, CI Cote d'lvorie, 

CM Kamerun, GA Gabun, GN Guinea, ML Mali, MR Mauretanien, NE Niger, SN Senegal, TD Tschad, TG Togo 

und jeder weitere Staat, der Vertragsstaat der OAPI und des PCT ist 

Nationales Patent (falls eine andere Schutzrechtsart oder ein sonstiges Verfahren geMninscht wird, bitte auf der gepunkteien Linie angeben): 



□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

n 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 

□ 

□ 
□ 

□ 
n 
□ 
□ 
□ 



AL 

AM 

AT 

AU 

AZ 

BA 

BB 

BG 

BR 

BY 

CA 

CH 

CN 

cu 
cz 

DE 

DK 

EE 

ES 

FI 

GB 

GE 

GH 

HU 

IL 

IS 

JP 

KE 

KG 

KP 

KR 
KZ 
LC 

LK 
LR 
LS 
LT 
LU 



Albanien □ LV 

Armenien Q MD 

Osterreich : □ MG 

Australien □ MK 

Aserbaidschan 

Bosnien-Herzegowina MN 

Barbados □ MW 

Bulgarien □ MX 

Brasilien □ NO 

Belarus □ NZ 

Kanada □ PL 

und LI Schweiz und Liechtenstein Q PT 

China , □ RO 

Kuba □ RU 

Tschechische Republik Q SD 

Deutschland □ SE 

DSnemark :.. □ SG 

Estland □ SI 

Spanien □ SK 

Finnland □ SL 

Vereinigtes Konigreich TJ 

Georgien Q TM 

Ghana □ TR 

Ungam □ TT 

Israel □ UA 

Island □ UG 

Japan ^ US 

Kenia 

Kirgisistan □ UZ 

Demokratische Volksrepublik Korea Q VN 

□ YU 

Korea □ ZW 

Kasachstan KSstchen filr die Bestimmung von Staaten (fiir die Zwecke eines 

St. Lucia nationalen Patents), die dem PCT nach der Verdffentlichung 

dieses Formblatts beigetreten sind: 

Sri Lanka Q ID Indonesien 

Liberia Q 

Lesotho : Q 

Litauen Q 

Luxemburg Q ; 



Lettland 

Republik Moldau 

Madagaskar 

Die ehemalige jugosiawische Republik 

Mazedonien 

Mongolei 

Malawi 

Mexiko 

Norwegen 

Neuseeland 

Polen 

Portugal 

Rumanien 

Russische Fdderation 

Sudan 

Schweden 

Singapur 

Slowenien 

Slowakei 

Sierra Leone 

Tadschikistan 

Turkmenistan 

Turkei 

Trinidad und Tobago , 

Ukraine 

Uganda 

Vereinigte Staaten von Amerika 



Usbekistan... 

Vietnam 

Jugoslawien. 
Simbabwe.... 



Zusatzlich zu den oben genannten Bestimmungen nimmt derAnmelder nach Regel 4.9 Absatz b auch alle anderen nach 
PCT zulassigen Bestimmungen vor mit Ausnahme der Bestimmung von 



dem 



Der Anmelder erklart, daB diese zusatzlichen Bestimmungen unter dem Vorbehalt einer Bestatigung stehen und jede zusatzliche Be- 
stimmung, die vor Abiauf von 15 Monaten ab dem Prioritatsdatum nicht bestatigt wurde, nach Ablauf dieser Frist als vom Anmelder zu- 
riickgenommen gilt. {Die Bestdtigimg einer Bestimmung erfolgt durch die Einreichung einer MiUeihmg, in der diese Bestimmung angegeben wird, und 
die Zahlung der Bestimmungs- und der Bestdtigungsgebiihr. Die Bestdtigung mufi beim Anm eldeamt innerhalb der Frist von 1 5 Monaten eingehen.) 
Formblatt PCT/RO/IOI (Blatt2) Siehe Anmerkungen zu diesem Antragsf annular 



BlattNr..4.... 



Fedd Nr. VI 



PRIORITATSANSPa^H 



Die Prioritat der folgenden AnmeldungC^^^ffd hiermit beansprucht: 



Staat 

(Anmelde- oder Besiim- 
mungsstaat der Anmeldung) 



(1) Biindesrepublik 
Deutschland 



>pn|^ 



Weitere Prioritatsai]aBijche sind im Zusatzfeld angegeben Q 



rnmeldedatum 
(T ag/Monat/Jahr) 



15. Juli 1997 
15 . 07 . 1997 



Aktenzeichen 



;an||^ic 



1 97 30 305.6 



Anmeldeaml 
(mtr bei regional er oder 
internationaler Anmeldung) 



(2) 



(3) 



Dieses Kdstchen ankreuzen, wenn die beglaubigte Kopie der fruheren Anmeldung von dem Ami ausgestellt werden soli, das fur die Zwecke 
dieser internationalen Anmeldung Anmeldeamt ist (eine Gebiihr kann verlangt werden): 

K Das Anmeldeamt wird hiermit ersucht, eine beglaubigte Abschrift der oben in Zeile(n) (JJl 

bezeichneten fruheren Anmeldung(en) zu erstellen und dem Internationalen Buro zu iibermitteln. 

Feld Nr. VII INTERNATIONALE RECHERCHENBEHORDE 

Wahl der Internationalen Recherchenbehorde (ISA) (Sind zwei oder mehr Internationale 

Recherchenbehdrden fur die Internationale Recherche zustandig. ist der Name der Behdrde anzugeben., 

die die Internationale Recherche durchfuhren soil: Zweibuchstaben-Code geniigt): ISA/ 

Fruhere Recherche: Auszufiiilen, wenn eine Recherche (Internationale Recherche, Recherche internationaler Art oder sonstige 
Recherche) bereits bei der internationalen Recherchenbehorde beantragt oder von ihr durchgefiihrt warden ist und diese Behorde nun 
ersucht wird, die Internationale Recherche soweit wie moglich auf die Ergebnisse einer solchen fruheren Recherche zu stutzen. Die 
Recherche oder der Recherchenantrag ist durch Angabe der betreffenden Anmeldung (bzw. deren Ubersetzitng) oder des 
Recherchenantrags zu bezeichnen. 

Staat (Oder regionales Amt): Datum (Tag/Monat/Jahr): Aktenzeichen: 



Feld Nr. VIII KONTRQLLISTE 



Diese intemationale Anmeldung umfaBt: 


Dieser internationalen Anmeldung liegen die nachstehend angekreuzten Unterlagen bei: 


1. Antrag 


4 


Blatter 




Unterzeichnete gesonderte 
Vollmacht 




Blatt flir die Gebuhrenberechnung 


2. Beschreibung 

3. Anspruche 


7 
2 


Blatter 
Blatter 


2D 


Kopien der allgemeinen 
Vollmacht 




Gesonderte Angaben zu hinter- 
legten Mikroorganismen 


4. Zusammenfassung 

5. Zeichnungen 

Insgesamt 


1 

2 

16 


BlStter 
Platter 
Blatter 


3- □ 

4n 


Begriindung fur das Fehlen 
der Unterschrift 

Prioritatsbeleg(e) (durch 
die Zeilennummer von Feld 
Nr. VI kennzeichnen) : 




Sequenzprotokolle fiir Nucleotide 
und/oder Anminosauren (Diskette) 

Sonstige (einzeln auffiihren): 



Abbildung Nr, ^ der Zeichnung (falls vorhanden) soil mit der Zusammenfassung veroffentlicht werden. 



Feld Nn IX UNTERSCHRIFT DES ANMELDERS ODER DES ANAVALTS 

Der Name jeder unterzeichnenden Person ist neben der Unterschrift zu wiederholen, und es ist anzugeben, sofern sich dies nicht eindeutig 
aus dem Antrag ergibt, in welcher Eigenschaft die Person unterzeichnet. 

ROBERT BOSCH GMBH 
Nr. 269/95 AV 

Speck Benzler, Ulrich Werner, Oliver 



Vom Anmeldeamt auszufiiilen 

1. Datum des tatsachlichen Eingangs dieser 
internationalen Anmeldung 


2. Zeichnungen 

I 1 einge- 
gangen: 

1 1 nicht ein- 
gegangen: 


3. Geandertes Eingangsdatum aufgrund nachtraglich, jedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen 
zur VervollstSndigune dieser internationalen Anmeldung: 


4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellung nach Artikel 1 1(2) PCT: 


5. Vom Anmelder benannte 

Intemationale Recherchenbehorde: ISA/ 


6 1 1 Ubermittlung des Recherchenexemplars bis zur Zahlung 
— der Recherchengebuhr aufgeschoben 



Vom Internationalen Buro auszufullen 

Datum des Eingangs des Aktenexemplars 

beim Internationa len Biiro: • 

Formblatt PCT/RO/1 0 1 (letztes Blatt) Siehe Anmerkungen zu diesem Antragsformular 



VERTRAG UBER 



E INTERNATIONALE ZUSAMMENARBEIT AUF DEM 
GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders oder Anwalts 
R. 32375 Sk/Hy 



WEITERES VORGEHEN 



siehe Mitteilung uber die Ubersendung des internationalen 
vorlaufigen Prufungsbericht (Formblatt PCT/tPEA/416) 



Internationales Aktenzeiclien 
PCT/DE98/01938 



Internationales Anmeldedatum('Tasf//Wona(/Ja/7r) 
11/07/1998 



Prioritatsdatum (Tag/Monat/Tag) 
15/07/1997 



Internationale Patentklassification (IPK) oder nationate Klasslfikation und IPK 
H04N7/36 



Anmelder 

ROBERT BOSCH GMBH et aL 



1 . Dieser internatlonale vorlauf ige Prufungsbericht wurde von der mit der Internationale vorlaufigen Prutung beauftragte 
Behorde erstellt und wird dem Annnelder gemaB Artikel 36 ubermitteit. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts, 

S AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspriiclien 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Aniagen umfassen insgesamt 1 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



1 




11 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Begrundete Feststellung nach Artikel 35(2) hinsichtllch der Neuheit, der erfinderische Tatigkelt und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestlmmte angefuhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 



Datum der Einreichung des Antrags 
29/01/1999 


Datum der Fertigstellung dieses Berichts 

17. OB. 99 


Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 

^ Europaisches Patentamt 
Wn ^-^*^298 Munchen 

Tel. (+49-89) 2399-0 Tx: 523656 epmu d 
Fax: (+49-89) 2399-4465 


Bevollmachtigter Bediensteter y^'^S^«^^^^t^v 

Schinnerl, A (l ^ j) 

Tel. Nr. (+49-89) 2399 8609 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/D £98/01938 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzbiatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 bin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprungfich eingere/cht" and sind ifim 
nictit beigefugt, weii sie l<eine Anderungen enthalten.): 

Beschreibung, Seiten: 

1- 7 ursprungliche Fassung 
Patentanspriiche, Nr.: 

2- 5 ursprungliche Fassung 

1 eingegangen am 20/05/1999 mit Schreiben vom 22/05/1999 

Zeichnungen, Blatter: 

1/2,2/2 ursprungliche Fassung 

2. Aufgrund der Anderungen sind folgende Untedagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Off enbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 



Formblatt PCT/IPEA/409 (Felder l-Vlli. Blatt 1) {Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DE98/p1 938 



V, Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1 . Feststellung 

Neuheit (N) Ja: Anspruche 1-5 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-5 

Nein: Anspruche 

. Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-5 

Nein: Anspruche 

4 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die Internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Feider l-Vlll. Blatt 2) (Januar 1994) 



# 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE98/01 938 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Begrundete Feststellung nach Regel 66.2(a)(ii) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . Es wird auf die folgenden Dokumente verwiesen: 

D1: ZIEGLERM: "HIERARCHICAL MOTION ESTIMATION USING THE PHASE 
CORRELATION METHOD IN 140 MBIT/S HDTV-CODING" SIGNAL 
PROCESSING OF HDTV, 2, TURIN, AUG. 30 - SEPT. 1, 1989, WORKSHOP 
3, 30. August 1989, Seiten 131-137, CHIARIGLIONE 



2. Das Dokument D1 wird als nachstliegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1 angesehen. Es offenbart (siehe Zusammenfassung; 
Abschnitt 4.3; Abbildung 5) ein Mehrschrittverfahren, bei dem Blockmatching und 
bilineare Interpolation angewendet werden. 

Der Gegenstand des Anspruchs 1 unterscheidet sich vom oben genannten Stand 
der Technik dadurch, daB zur Interpolation von Bildpunkten jeweiis mehr 
Nachbarbildpunkte zur Interpolation jeweiis eines Bildpunktes herangezogen 
werden als bei einer bilinearen Interpolation, d.h. mehr als vier Nachbarbildpunkte. 

Die weiteren im Internationalen Recherchenbericht genannten Dokumente stehen 
dem Anmeldungsgegenstand ferner. Sie betreffen hauptsachlich bilineare 
Interpolation zur Ermittlung vom Bewegungsvektoren. Es gibt keinen Hinweis 
darauf, da3 mehr als vier Nachbarbildpunkte zur Interpolation verwendet werden. 

Daher sind das Verfahren gemaB dem Anspruch 1 aus dem bekannten Stand der 
Technik weder bekannt noch durch ihn nahegelegt. Der Anspruch 1 erfullt somit 
die Erfordernisse des Artikels 33(2) und (3) PCT. 

3. Die abhangigen Anspruche 2-5 betreffen vorteilhafte Ausgestaltungen des 
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Gegenstands des Anspruchs 1, und daher erfullen auch sie die Erfordernisse des 
Artikels 33(2) und (3) PCT. 



Zu Punkt VII 

Bestimmte Mangel der internationaien Anmeldung 

Im Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT werden in der 
Beschreibung weder der in Dokument D1 offenbarte einschlagige Stand der 
Technik noch dieses Dokument angegeben. 
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1. Verfahren zur Erzeugung eines verbesserten Bildsignals 
bei der Bewegungsschatzung von Bildsequenzen, insbesondere 
eines Pradiktionssignals fiir Bewegtbilder mit 
bewegungskompensierender Pradiktion, wobei fiir Bildblocke 
Bewegungsvektoren gebildet werden, die fiir j eden Bildblock 
eines aktuellen Bildes die Position des zur Pradiktion 
benutzten Bildblockes gegeniiber einem zeitlich 
davorliegenden Referenzbild angeben, mit folgenden 
Schritten: 

- In einem ersten Suchschritt wird ein Bewegungsvektor auf 
Pelgenauigkeit bestimmt, 

in einem zweiten Suchschritt wird ausgehend von dem 
Bewegungsvektor mit Pelgenauigkeit durch eine aliasing- 
reduzierende Intei:polationsf ilterung mittels eines digitalen 
Filters ein verbesserter Bewegungsvektor auf 
Subpelgenauigkeit ermittelt, wobei die Auflosung hoher 
gewahlt ist, als es der Auflosung des Bildpunkt rasters im 
ersten Suchschritt entspricht und wobei zur Interpolation 
von Bildpunkten zwischen dem Abtastraster fiir den ersten 
Suchschritt jeweils mehr Nachbarbildpunkte zur Interpolation 
jeweils eines Bildpunktes herangezogen werden als bei einer 
bilinearen Interpolation, d.h. mehr als vier 
Nachbarbildpunkte , 

- in einem dritten Suchschritt wird ausgehend von dem auf 
Subpelgenauigkeit bestimmten Bewegungsvektor durch eine 
weitere Interpolationsf ilterung mittels des digitalen 
Filters ein weiter verbesserter Bewegiingsvektor ermittelt, 
wobei die Auflosung gegeniiber dem zweiten Suchschritt 
nochmals erhoht wird und die Interpolation basierend auf dem 
Bildpunktraster mit der Auflosung im zweiten Suchschritt 
vorgenommen wird. 
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International application No. 

PCT/DE98/01938 



I. Basis of the report 



1 This report has been drawn on the basis of (Replacement sheets which have beenjurnished to the receiving Office in response to an invitation 
' under Article 1 4 are referred to in this report as "originally filed " and are not annexed to the report since they do not contain amendments ). 



I [ the international application as originally filed. 

the description, pages LiZ 

pages 

pages 

pages 



as originally filed, 
filed with the demand, 
filed with the letter of 
filed with the letter of 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



2-5 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



22 May 1999 (22.05.1999) 



the drawings. 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/2, 2/2 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 



I I the drawings, sheets/fig 



□ This report has been established as if (some oO the amendments had not been made, since they have been considered 
to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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ij^^tional application No. 
PCT/DE 98/01938 


V. 


Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 


1. 


Statement 






TMrtvpltv Clainns 


1-5 YES 




Claims 


NO 




Inventive step (IS) Claims 


1-5 YES 




Claims 


NO 




Industrial applicability (lA) Claims 


1"^ YES 




Claims 


NO 


2. 


Citations and explanations 






1. The following documents are referred to: 




Dl: ZIEGLER M.: "HIERARCHICAL 


MOTION ESTIMATION 




USING THE PHASE CORRELATION METHOD IN 140 




MBITS/S HDTV-CODING" , SIGNAL PROCESSING OF 




HDTV, 2, TURIN, AUG. 30 ■ 


- SEPT. 1, 1989, 




WORKSHOP 3, 30 August 1989, pages 131-137, 




CHIARIGLIONE. 






2- Dl is considered to represent the 


closest prior art 




to the subject matter of Claim 1. 


It discloses (cf. 




Abstract; paragraph 4.3; Figure 


5) a multi-step 




process using block matching and bilinear 




interpolation . 






The subject matter of Claim 1 


differs from the 




above-mentioned prior art in that in order to 




interpolate pixels, a larger number of adjacent 




pixels are used to interpolate each individual pixel 




than in bilinear interpolation, i 


. e. more than four 




adjacent pixels. 






The other documents cited in 


the international 




search report are less relevant to the subject 
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matter of the application. They mainly concern 
bilinear interpolation for determining motion 
vectors. There is no indication that more than four 
adjacent pixels are used for interpolation. 

Thus, the method disclosed in Claim 1 is neither 
disclosed nor suggested by the prior art. The 
subject matter .of. Claim 1 therefore satisfies the 
requirements of PCT Article 33(2) and (3). 

3. Dependent Claims 2-5 concern advantageous 
developments of the subject matter of Claim 1, and 
they therefore likewise satisfy the requirements of 
PCT Article 33(2) and (3). 




:ionaI application No. 



PCT/DE 98/01938 
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IndBHbnal application No. 
PCT/DE 98/01938 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

Contrary to the requirements of PCT Rule 

5.1(a) (ii) , neither the relevant prior art 

disclosed in Dl nor that document itself is 
mentioned in the description. 
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